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Abstract 

We prove spectral and dynamical localization for Anderson models on locally 
finite graphs using the fractional moment method. Our theorems extend earlier 
results on localization for the Anderson model on If 1 . We establish geometric 
assumptions for the underlying graph such that localization can be proven in the 
case of sufficiently large disorder. 
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1 Introduction 

A strong form of idealization in solid state physics is to deal with ideal crystals, whose 
quantum mechanical properties can be modeled with periodic selfadjoint operators. 
Such operators always exhibit only absolute continuous spectrum. However, true ma- 
terials will have distortions (e. g. dislocations, vacancies, presence of impurity atoms), 
and their modeling leads to the study of random Schrodinger operators. In this paper 
we study spectral properties of certain discrete random Schrodinger operators H. A 
motivation for studying spectral properties is their close relation (e. g. via the RAGE- 
Theorem) with dynamical properties of the wave packets Yt(') = & uH ¥o(') governed 
by the time-dependent Schrodinger equation. 

A fundamental result for random Schrodinger operators is the physical phenome- 
non of localization. There are different mathematical formulations for this. We discuss 
two of them; spectral localization, i. e. the almost sure absence of continuous spectrum, 
and dynamical localization, i. e. the wave packets \j/ t (•) = e~ 1?// y/o(-) stay trapped in a 
finite region of space for all time (almost surely). 

The prototype of a random Schrodinger operator is the so-called Anderson model 
MAnd58l . The Anderson model is given by the discrete random Schrodinger operator 
ha> = ho + Avfl, on £ 2 (Z d ) where ho denotes the negative discrete Laplacian, represent- 
ing the kinetic energy, v m is a random potential given by a collection of independent 
identically distributed (i. i. d.) random variables {(Ou\k^z d ^ and tne parameter A > 



1 



measures the strength of the disorder. In the higher-dimensional case there are two 
methods to prove spectral and dynamical localization, respectively. The multiscale 
analysis introduced by Frohlich and Spencer in [FS83] and further developed, e.g., 
in BFMSS851 fvDK891. and the fractional moment method introduced by Aizenman 
and Molchanov in HAM93H and further developed, e. g., in HGra941 iHunOOl lASFHOll . 
The first paper concerning dynamical localization for the Anderson model on If 1 was 
MAiz94ll . A typical localization result in the case of large disorder (and under some 
mild regularity condition on the distribution of {C0k\kez d ) according to the fractional 
moment method is the following statement: 

Theorem 1.1 ([AM93]). Let s £ (0,1) and assume that X > {2dC) l l s where C is a 
constant depending only on s and on the distribution of {(Dk}keZ d - Then h m has almost 
surely only pure point spectrum with exponentially localized eigenfunctions. 

Aizenman and Molchanov stated in [AM93] that this result also applies to random 
Schrodinger operators on graphs with a uniform bound on the vertex degree. The 
quantity 2d in Theorem [Tj] then has to be replaced by the uniform bound on the vertex 
degree. 

In this paper we extend Theorem ll.ll to Anderson models on a certain class of lo- 
cally finite graphs including all graphs with a uniform bound on the vertex degree and 
also certain graphs which have no uniform bound on the vertex degree. We prove spec- 
tral and dynamical localization in the case of sufficiently large disorder. We establish 
a geometric quantity which corresponds to the term 2d from Theorem ll.il For a class 
of graphs which Hammersley [Ham57 ] called crystals, this quantity can be related to 
the so-called connective constant. 

2 Model and results 

Let G = (V,E) be an infinite, locally finite, connected graph without loops or multiple 
edges where V = V(G) is the set of vertices and E = E{G) is the set of edges. We 
use the notation x ~ y to indicate that an edge connects the vertices x and y. Moreover, 
we denote by m{x) the valence at a vertex x£V, that is, m(x) := #{y 
denotes the number of vertices connected by an edge to x. Recall that locally finite 
means m(x) < oo for all x € V, while m(x) is not necessarily uniformly bounded. As 
usual, we denote by d(x,y) the graph distance of x and y, that is, the length of the 
shortest x — y path in G, where the length of a path is the number of its edges. Recall 
that G is assumed to be connected, so that d(x, y) € No for all x,y E V. Further, for 
n € N and x G V, the symbol c x {n) denotes the number of self-avoiding walks with 
length n starting in x, where we set c x (0) = 1. A self-avoiding walk is a walk which 
never intersects itself. Let us moreover introduce two geometric assumptions which 
may hold or not. 

Assumption (A). There exists a € (0, 1), such that for all y € V 

^a d ^c k (d(k,y))<oo. (1) 

kev 
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Assumption (B). There exists /3 G (0, 1), such that for some o G V, all y G V and any 

P >0 

£ £|rf( 0j x)r(y3 rf ^) + ^)c x (rf(x^))c,(^(fc,y)))" <oo. ( 2) 

Definition 2.1. If Assumption |( A)| is satisfied we set 

a* := sup{a G (0, 1): CD) holds true for ally G V}. 
If Assumption |(B)| is satisfied we set 

j3* := sup{/3 G (0, 1) : © holds true for some o G V, all y G V and any /? > 0} . 



The validity of Assumption |(A)| and |(B)| as well as quantitative estimates for the 
critical values a* and j8* are discussed in Remark 12761 at the end of this section. 

Let us introduce the Hilbert space £ 2 (V) := {\jf : V — > C j £ xe y I^MI 2 < °°} with 
inner product 0) := Yaev \y(x)ty(x) and denote by C C (V) C £ 2 {V) the dense subset 
of functions y : V — > C with finite support. On £ 2 (V), we define the discrete Laplace 
operator A c : C C (V) — > £ 2 (V), representing the kinetic energy term, by 

Notice that A c is unbounded, iff there is no uniform bound on the vertex degree. How- 
ever, it is known that A c is essentially selfadjoint, see e. g. [ Woj 08 1 IWeb 1 01 lJor08 [ . or 



[KL1 1 ] for a proof in a more general framework. Therefore, A c has a unique selfad- 
joint extension, which we denote in the following by A : D(A) C £ 2 (V) — > £ 2 (V). The 
random potential term V a : £ 2 (V) — > £ 2 (V) is defined by 

(V a Y){x) := CBxWix). 

Here, we assume that {(O x } xe v is given by a collection of independent identically 
distributed (i. i. d.) random variables, each distributed with the same density p G 
L°°(R) nL ! (IR). We assume that suppp = {(£l: p(t) ^ 0} is a bounded set. The 
symbol E{-} denotes the expectation with respect to the probability measure, i.e. 
E{-} := Jni^llkevPico^dcOk where Q. = X keV R. For a set T C V, E r {-} denotes 
the expectation with respect to (Ou, k G T. That is, Kr{-} := Jjj r (-) liter p(fifc)dfi)|t 
where Q.r := X yt e r^- Since p has finite support, V m is a bounded operator. We define 
the operator H m : D(A) — )• f (V) for X > by 

H a :=-A + XV m . (3) 

Since A is selfadjoint and V a is bounded and symmetric, it follows that H m is a selfad- 
joint operator. For the operator H m in Eq. Q and z G C \ R we denote the correspond- 
ing resolvent by G m (z) := (H m — z) _1 . For the Green function, which assigns to each 
(x,y) G V x V the corresponding matrix element of the resolvent, we use the notation 

G a {z;x,y) := {8 Xl {H a -z)- l 8 y ). (4) 

Here, for k G V, 8k G £ 2 {V) denotes the Dirac function given by §k(k) = 1 for k G V and 
8k(j) = for 7 G V \ {k}. Notice that {8k : k G V} is a complete orthonormal system 
for f{V). 

The quantity A/j|p H^ 1 may be understood as a measure of the disorder present in 
the model. Our results are the following three theorems. 
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Theorem 2.2. Let s G (0, 1). Then we have for all x,y G V and all z G C\] 

E{\G w (z;x,y)\*} < C'C d ^c x (d(x,y)), 

where 

C:=X- s \\p\\ s J^- and C':=2' S+1 C. 
l—s 



Theorem 2.3. Let s G (0, 1) and Assumption (A) be satisfied. Assume that 



X ( 1 2 s s~'^ l/s 
—7- > 



a* \-s 

Then H a exhibits almost surely only pure point spectrum, i. e. O c (H m ) = almost 
surely. 



Theorem 2.4. Let s G (0, 1) and Assumption (B) be satisfied. Assume that 



X ( 1 2V 

— 77- > 



j3* l-s 



l/s 



Then we have for some o G V, any p>0, y G £ 2 (V) of compact support and a,b G 
with a <b that 



sup 



\X \Pe- itH °>P {aM)¥ 



< oo almost surely. 



Here, for an interval / c 1, P; = Pj(H m ) denotes the spectral projection onto the 
Interval / associated to the operator H m . For o £V the operator X Q : £ 2 (V) — > £ 2 (V) 
denotes the position operator given by (X y) (x) = d(x,o)\\f{x). 

Theorem 12.21 concerns an estimate of an averaged fractional power of the Green 
function in terms of selfavoiding walks. In the case of sufficiently large disorder, the 
constant C is smaller than one. Thus, if the number of self-avoiding walks starting in 
x do not increase "too fast" with their length, then Theorem l2.2l mav be understood as 
an decay estimate for off-diagonal Green function elements. Theorem 12.21 is proven 
in Section |4j while the boundedness of an averaged fractional power of the Green 
function is proven in Section[3] The proofs are based on methods developed in [ AM93 , 
IGra94llASFH0lTl . 

Theorem 12.31 and Theorem 12.41 concern spectral and dynamical localization. They 
are proven in Section [5j While the conclusion from fractional moment bounds to 
localization is well developed for the lattice 1 d , see e. g. MAM931lGra94llASFH0l1l . the 
proof of our results causes difficulties due to the fact that our Laplacian is unbounded. 

Remark 2.5. Notice that dynamical localization implies spectral localization by the 
RAGE-theorem, see e. g. BStolOi but not vice versa as examples in MdRJLS 961 show. 
From this fact and Theorem 12.41 (on dynamical localization) it follows that under As- 
sumption |(B)| we have spectral localization in the large disorder regime. Under As- 
sumption |(A)[ however, we do not know whether dynamical localization holds true. 
Further, at present, we are not able to establish any relation between the conditions 



|(A)| and |(B)| For this reason, we give a separate proof of spectral localization under 
Assumption [(A)] in Section[5J 
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Remark 2.6. In this remark we discuss the validity of Assumption |(A)| and \(B)\ and 



quantitative estimates of a* and See Section [6] for more details and proofs. For 
y G V and n G N we denote by S y (n) = {x G V : d(x,y) = n} the sphere of radius n 
centered at y. For finite r C V, \F\ denotes the number of elements of T. 

(i) Assume that G has uniformly bounded vertex degree, i. e. there is a K 6 N such 



that m(x) <K for all x G V. Then Assumptions |( A) | and |(B ) | are fulfilled 



(ii) There are also graphs with no uniform bound on the vertex degree which sat- 
isfy Assumption |(A)| and |(B)| We give two examples. The first one is a rooted 
tree where the number of offsprings 0(g) in generation g G No is given by 
0(g) = log 2 g if log 2 g G N and 0(g) = 1 else. The second example has ver- 
tex set V = Z . Two vertices x and y are connected by an edge if their £ -distance 
is one. Furthermore, for n = 3,4,5, ... , the vertex (2",0) is connected to all ver- 
tices whose i x distance to (2",0) equals n. Obviously, these two graphs have no 
uniform bound on their vertex degree. However, both graphs obey Assumptions 



(A) and (B) 



What matters that a graph G = (V,E) satisfies Assumption |(A)| is that for each 
y G V there are a,b > such that c y (n) < a-b" for all n £ N. If the constants a 



and b exist uniformly in y G V then the graph G also satisfies Assumption (B) 



(iii) Hammersley proved in [Ham57 ] for a class of graphs called crystals that there 
exists a constant ix, called the connective constant of a graph, such that 

i 

lim c x (n) " =ii for all x G V. 

n— ><>° 

Now assume that G is a crystal. Then the following statements hold true: 

(a) Assume that for each vertex y G V there is a polynomial p y such that |iSy (w) | 
< p y (n) for all n G N. Then Assumption |( A)| is satisfied and a* = 1/jJ.. 



(b) Assume there is a polynomial p, such that |5 y (n)| < p(n) for all n G N and 
y G V. Then Assumption |(B)| is satisfied and j8* = \ j]X. 

(c) Assume that there are a G (0,°°) and b G (1,°°) such that |5 v (?i)| < ab" for all 



y G V and n G N. Then Assumptions |(A)| and |(B)| are satisfied and a*,j3* > 
i/(bn). 

In particular, for the lattice Z d with standard edges we can replace 1 /a* and 
in Theorem |23] and [23] by /x. Notice that ^ is typically smaller than 2d - 1, 
see [Ham63|. Hence, we have weakened the disorder assumption of Theorem 

o 

Remark 2.7. Theorem 12.31 gives almost surely absence of continuous spectrum for 
the operator H m = — A + XV m in the case of sufficiently large disorder whenever the 



graph G satisfies Assumption |(A)| However, depending on the graph G, even the 
graph Laplacian itself may have no continuous spectrum. Keller proves in MKellOl the 
following theorem. 

Theorem 2.8 ([KellO]). Let G = (V,E) be infinite anda^ > 0. Then a ess (A) = if and 
only if moo = °°. 
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Here m„ = lim^oo mx where nix = inf{m(v) | v G V \K} for finite K C V, and 
floo is the Cheeger constant at infinity introduced in [Fuj96]. For the precise meaning 
of the limit ^->«=we refer to [KellO]. Notice that the continuous spectrum of an 
operator is always contained in the essential spectrum. 

The assumptions of Theorem 12. 8 1 and Assumption |(A)| are in some sense contrary. 
Assumption |(A)| may be interpreted that the graph grows slowly, this justifies to think 
of the Laplacian (at least on finite sets) as a perturbation of V m . The assumptions of 
Theorem l2.8l mav be interpreted that the graph grows rapidly. Notice that the examples 
in Remark l2T6l satisfy Assumption |(A)| but do not satisfy = °°. It is an open question 
if there are graphs satisfying Assumption |(A)[ <3oo > and m„ = oo. 



3 Boundedness of Green's function 

To show the boundedness of averaged fractional powers of the Green function we use 
the method proposed in [Gra94 ] for the case V = Z d . The proof is independent of the 
underlying geometry and applies directly to Anderson models on locally finite graphs. 

Let r C V. All through this paper, we will assume that either T is finite or V \T 
is finite (or the empty set). For k G T we define the Dirac function 8 k G ( 2 (F) by 
8 k (k) = 1 and 8 k (j) = for j G T\{k}. Let the operators P x : f(T) -> l 2 (T) and 
P r : f(V) -> £ 2 (T) be given by 

P x Y=V(x)S x and Pry := £ y(k)8 k . (5) 

ker 

Note that the adjoint (Pr)* : i 2 (T) -> f(V) is given by (P r )*0 = £ ier <j)(k)8 k . On 
£ 2 (r), the restricted operators Ar, Vr and Hy are formally given by 

A r :=P r AP r , V r :=P r V m P r and H r := P r H a P r = -A r + XV T . 

We say formally since we did not say anything about their domain. If T is finite, 
the operators Ap, Vr and Hr are bounded and thus selfadjoint on the domain £ 2 (T). 
Otherwise, if V \ F is finite, Ar may be understood as a bounded perturbation of the 
Laplace operator of the induced subgraph G[F], and is thus essentially selfadjoint on 
the domain C c (r). Therefore, A r : C C (T) -»• f{T) has a unique selfadjoint extension, 
which we again denote by Ap : D(Ar) — > f- 2 (F). Since Vr is bounded, Hr : O(Ar) — > 
£ 2 (r) is selfadjoint. We denote the resolvent of Hr by Gr(z) '■= (Hr — z) _1 and the 
Green function by Gr(z;x,y) := (S x ,Gr(z)8 y ) for z G C\R andx,y G T. 

To prove the boundedness of an averaged fractional power of the Green function 
we use the fact that for r C V, all x, y G T and z G C \ M we have the representation 

G r (z;x,x) = - ^ and |Gr(r,x,y)| < r- ^ + ^ (6) 

where j8 and 7 do not depend on co x and 8 is independent of (Oy. This was shown in 
HGra94B in the case V = Z, d and applies directly to our setting. A second fact is standard 
spectral averaging. More precisely, let g : E — > M non-negative with g G L°°(R) PlL 1 (R) 
and 5 6 (0, 1). Then we have for all j8 G C 



s g(m<\\ g \a\g\\ l L T s ^-, <7) 
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see e. g. MGra94| for a proof. Equation Q and Eq. (|7]) imply the following lemma on 
the boundednes of an averaged fractional power of the Green function. 

Lemma 3.1. Let s € (0, 1) and T C V. Then we have for all x,y €T with x^y and all 
z € C \ R the estimates 

E { , } {|G r (z;x,x)|' s j<A-- v ||p||l^-=C 

and 

E {x , y} {\G r (z:,x,y)\ s } < X- s \\p\\ir +l ^ =C>. 



4 Moment bounds in terms of self-avoiding walks; proof of 



Theorem 2.2 



In this section we consider so called "depleted" Hamiltonians. Such Hamiltonians are 
obtained by setting to zero the operators "hopping terms" along a collection of bonds. 
More precisely, let T C V be an arbitrary set and A C T be a finite set. We define the 
depleted Laplace operator Ap : D(A r ) — > i 2 (F) by 



if x € A, y <EF\Aor y £ A, x G T \ A, 

(8 x ,A r 8 y ) else. 



In other words, the hopping terms which connect A with T\ A or vice versa are deleted. 
The depleted Hamiltonian H A : D(A r ) -> £ 2 (T) is then defined by 

H A :=-A£ + V r . 

Let further := Ap — A A be the difference between the "full" Laplace operator and 
the depleted Laplace operator. Since A is assumed to be finite, T A is a bounded oper- 
ator and thus Ap and H A are selfadjoint operators. Analogously to Eq. © we use the 
notation G A {z) = (H A -z)~ l and G A (z;x,y) = (8^,G A (z)8^). The second resolvent 
identity yields for arbitrary sets A C T C V 

Gr (z) = G A (z) + G r (z)T A G A (z). (8) 

Notice that G A (z;x,y) = G r \ A (z;x,y) for all jc, y G F\A and that G A (z:,x,y) = if x e A 
and y £ A or vice versa, since H A is block-diagonal with the two blocks A and T \ A. 

Lemma 4.1. Let rcV and s € (0, 1). Then we have for all x,y £ F with x^y 

E {x} {\Gr(z;x,y)\ s } < X'\\p\\'J^ £ \G r \ {x} (z;k,y)\ s ■ (9) 

1 s {ker.k~x} 

Proof. By assumption {x, y} C T. Starting point of the proof is Eq. ([8]) with the choice 
A := {x}. Taking the matrix element (x,y) gives 

G r (z;x,y) = G A ( Z ;x,y) + (8 x ,G r (z)T A G A (z)8 y ). 
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The first summand on the right hand side of the above identity is zero, since x G A and 
y g" A. For the second term we calculate 

G r (z;x,y) = (8 x ,G r (z)T r A G£(z.)S y ) = G r (z:,x,x) £ G r \ A (z;k,y). (10) 

{ker-.k^x} 

Since Gt\a(z) is independent of co x , we obtain the statement of the lemma by taking 
absolute value to the power of s, averaging with respect to co x and using Lemma 13.11 

□ 

Remark 4.2. If one iterates Eq. (fTOl ) exactly d(x,y) times, starting with V = V, one 
obtains a representation formula for the Green function in terms of self a voiding walks. 

In [Hun08] Hundertmark also establishes in the case V = 7L d a representation for 
the finite volume Green function in terms of selfavoiding walks. However, the proof of 
this representation formula uses the fact that the Laplacian is bounded, which is true 
on the lattice Z, d but not in our setting. 

Proof of Theorem |Z2] If x = y, we obtain the statement of the theorem by Lemma |3~T1 
Assume x ^ y and set / = d(x,y). In order to estimate EllG^z;.*,);)! 4 } we iterate Eq. 
(© exactly / times, starting with F = V, and obtain 

E{\G m (z;x,y)\ s } < (x*\\p\\l^\ £ E\\G vWw) (z;w(l),y)\ S }- 

Here, for x G V and n£N, SAW(.x,7i) denotes the set of all self-avoiding walks in G 
starting in x with length n. For w G SAW, w(i) denotes the vertices visited at step i, 
and for w € SAW(x,«) we denote A(w) = {w(0), . . . , w(n — 1)}. By Lemma |3~T1 all 
summands are bounded by C", which gives the desired statement. □ 

For the proof of spectral and dynamical localization in the following sections, we 
use that the second moment of Green's function can be bounded in terms of its frac- 
tional moments, see Lemma l4~3l below. This fact was established in [Gra94 ] in the case 
V = II 1 . Notice that our proof of Lemma 1431 is a slightly modified version of Graf's 
proof, allowing for densities p with unbounded support. However, we require supp p 
bounded for different reasons, namely to settle the question of selfadjointness. 

Lemma 4.3. Let s G (0, 1) and C,C be the constant from Theorem \2.2\ Then we have 
for all x,y G V and all z G C \ M 

|Imz| E{ \G a (z;x,y) | 2 } < max{l, n ||p \\JC'C d ^c x {d{x,y)). 

For the proof of Lemma 1431 some preparatory estimates are required. 

Lemma 4.4. Let H be a selfadjoint operator on £ 2 (V), sG [0,2], G(z) = (H — z)~ l and 
G(z;x,y) = (8 X , G(z)5 }> ). Then we have for all x,y G V and all z, G C \ R the bounds 

|Imz| \G(z;x,y)\ 2 < \lmG(z;x,x)\ |ffi*' y ||! 

\G{z:,x,x)\ 

and 

\G(z.',x,y)\ 2 I J, \G(z;x,y)\ s 

Imz ^ < \lmG(z:,x,x) 



|G(z;x,x)| 2 " \G(z;x,x)\ s ' 
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For a proof of Lemma l4~4l we refer to [Gra94, AG98 ]. Notice that the second 
statement of the lemma follows from the first statement of the lemma by using |Imz| = 
|Imz _1 1 \z\ 2 for z G C with z ^ 0. 

Proof of Lemma W^ We start with two estimates for |Imz|E{ ;c }{|G fi j(z;;e,;y)| 2 }. We 
use the first estimate of Lemma l4~4l average with respect to co x , estimate a part of the 
integrand by its maximum and obtain a. first estimate 

|Imz| E w { \Gco(z;x,y)\ 2 } <A(oo)E {x} { \G a (z;x,y) \ s } , 

where 

{ \lmG a (z;x,x 

A(ffl) := max 



o> x er\ \G a (z;x,x)\ s 

Now we consider for i£V and icel the operator H mK = H a + kP x . We denote 
G(o, K {z) = (H m)K -z)~ l and G m ^{z;x,y) = {8 x ,G mjK (z)5y} and obtain from the second 
resolvent identity 

Gm r rx y \ = 1 G a {z;x,y) 

m,K ' ' k + Giq&x^)- 1 Gco(z;x,x) ' 

Due to the second estimate of Lemma [4~4l we obtain 

\\mG a (z;x,xy l \ \G a (z:,x,y)\ s 



|Imz||G WiK -(z;^j)| z < 



k + G(o(z;,x,x) ! | 2 \G m (z;x,x)\ s ' 



We multiply both sides with p(co x + K)p(co x ), integrate with respect to K and co x and 
obtain a second estimate 

llmzlE^llG^x,);)! 2 } < B(co)E {x} { \G a (z;x,y)\ s } 

with 

y-j / \ f f \lmGco{z;x,x)- l \ p(co x + K) 

B((o) := max < / ^ tt^i ^-tttt^t ^r& K 

ffl r eM [Jk \k + G (0 {z;x,x) l \ z \G m {z;x,x)\ s 

Here we have used that J R \G WjK (z;x,y)\ 2 p(co x + »c)dK = / K |G ffl (z;x,j)| 2 p(ft) r )dft) v , 
which is easy to see by the substitution co x + K = t. Combining our two estimates we 
obtain 

|Imz|E { , } {|G ffl (z;x,3;)| 2 } <min{A(co),B(co)} ■E {x} {\G m (z;x,y)\ s } . 

Let now £l A '■= {oo G \G a (z;x,x)\ < 1} and £2 B := {co G O: |G ffl (z;x,x)| > 1}. 
Then we have for co G Q.a the estimate 

A(ffl) < maxllGfflfz;^,^)! 1 ^) < 1- 
<o v eR u J 

Otherwise, for co G £2g we have, since / R | Imfe|/|f + &| 2 df = tt for ImZ? ^ 0, 

5(co)<max<^ |p UG^;*,*)!"' / , , ° ' _,' dK < \\p\\„n. 



q x er\ °° " ' Jr \k + G(o(z;x,x) l \ 2 
Thus we have for all x,y G V (and all co G £2) 

llmzlE^lGo,^)! 2 } ^maxllJIpL^-E^llG^fcx^)! 4 }. 
If we take full expectation, the desired result follows from Theorem l2.2i □ 
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5 Localization; proof of Theorem |23] and \2A 



5.1 Spectral localization; proof of Theorem 12.31 

In this subsection we prove Theorem 12.31 i. e. that H m exhibits almost surely only 
pure point spectrum. To this end we will use a local version of HGra94l Eq. (2)] 
established in Lemma 15721 While the non-local version (i.e. MGra941 Eq. (2)]) can 
be proven in an elegant way using Parseval's identity, the proof of the local version is 
not a straightforward generalization, i. e. the idea with Parseval's identity cannot be 
applied. To our best knowledge there is no proof for the local version in the literature. 
For the proof of Lemma [5721 we shall need 

Lemma 5.1. Let f : R — » C be a bounded and piecewise continuous function. Then 
we have for all a E R 

/ = Um n f / f f ^ 2 \, dE= l -(f(a-)+f(a+)), 
e\o % Jr (a — Ey + e z 2 

where f{a-) = lim A/c( /(A) and f(a+) = lim AV /(A). 

Representation theorems of this type are well known in different settings. For 
example, if / E L l (R) such a statement (with f(a) on the right hand side) has been 
proven for almost all a E R, e. g., in [Bea79|. 

Proof of Lemma [7771 Fix a E R and assume that / is not continuous in a. The case 
where / is continuous in a is similar but easier. Let j8 > be small enough, such that 
there is no further discontinuity point in [a — j8,a + j3]. We have the identity 

/ = /_!(/(«-) +/(<,+)) 

= lim£f f m ~^ fl -) dE I r f{E) ~ f{a+) dE 

e\0 7l \J -co (a- E) 2 + S 2 J a (a - E) 2 + £ 2 
For 8 E (0,/3) we decompose the integration according to 



j=]im-(( r s + f y( g )-/( a -) d£ 

e^nyyj-™ Ja-Sj (a-E) 2 + £ 2 

+ U + Ls) (a-E) 2 + e 2dE )- 

We denote by h,h,h:h the four above integrals, in the order in which they occur. 
Since / is bounded, we have for arbitrary 8 E (0,j3) 

(a-WT^ dE+ lf(a - )l C (^TO^ 
= (||/|U + |/(a-)l)^(f-arctan(|^, 



10 



which gives lim^o fl^i I = 0, and similarly lim e \of \h\ = f° r all 8 G (0, j3 ) . For I3 
we estimate 

r ^TwE? * 1 - SUP {l^)-/(-+)l}^ctan(|). 

./a (a-£J +£ Ee(a,a+S] £ \ £ J 

An analogue estimate holds for 1%. Summarizing, we have for arbitrary 8 G (0,j3) that 
|7|< sup _/( a +)|}+ sup {|/(£) -f(a-)\}. 

E€(a,a+8] Ee[a-8,a) 

Since 5 € (0,j8) was arbitrary and f{a+) (J (a—)) is the right-hand limit (left-hand 
limit) of / in a, we obtain |/| =0, which proves the statement of the lemma. □ 

Lemma 5.2. Let H be a self adjoint operator on £ 2 (V), P : £ 2 (V) — > £ 2 (V) be an or- 
thogonal projection, a,b € R with a < b and P( a _b) '■ ^(Y) ~^ £ 2 (V) be the spectral 
projection onto the interval [a,b] associated to the operator H. Then, 

r<*> j £ ft 2 

lim2e / e~ 2es ||Pe~ l// ' s 'Pf flW i//i| dj < liminf- / \\P(H -E -ie)~ l yf\\ dE. (11) 

e\0 Jo e\0 % Ja 

Proof. We denote the left hand side of Ineq. (ITTb by L and the right hand side by R, 
respectively. For the right hand side R we calculate by using the monotone convergence 
theorem and Fatou's lemma 



R> £liminf- f (P(H -E - ie)~ >, 8 k) (8k,P(H -E - ie)~ »d£. 



iminf— / 

By the spectral theorem, polarization and Fubini's theorem we have 



R>Tliminf- ["( I I W**AM*.r*rf) iE 
e\o % J a \JrJr (A,-E + ie)(n-E-ie) J 

= £liminf / [ f e (X,n)d(PE ?l¥ ,8 k )d(8 k ,PE^ ¥ ), 
rr v e\o JrJr 



where 



_r 1 1 \ £ r b dE 



%J a {X-E+ie)(n-E-ie)' 

From Lemma [5TTI we infer that lim e ^o f £ (A , A ) = l/2(^r fl y (A) + (A)) for all 
A € R. For A 7^ one calculates that lim e \^o/ e (A,/x) = 0. We also find that for all 
£ >0andA,/x € R 

£ f b dE 

W'^xL |(A- £ + i£) (At - £ -i£)| ^ 2 - 

Recall that the limes inferior is the limit along a subsequence. By polarization and the 
dominated convergence theorem we obtain 

R>Z [ I 8^\{x [aM {X)+X(a, b ){^))d{PE l¥ ,8 k )d{8 k ,PE^). 
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Here 8 Xfl denotes the Kronecker function given by Sn = 1 and 5^ = for A ^ fJL. 
Since the both measures are complex conjugate to each other and the integrand is zero 
for A ^ pi, we obtain (using polar decomposition of the measures, see e. g. BRud871 '). 

R>Z I I S^X(a,b)W d ( PE ^,S k )d(8 k ,PE^ ¥ ). 

Similarly we calculate for the left hand side L using the monotone convergence theo- 
rem and Fatou's lemma 



poo 

L< £limsu P 2£ / e- 2ei (P^ Hs P [a . h) y,8 k ) 

v^v JO 



keV e\0 

The spectral theorem, polarization and Fubini's theorem gives 



2 

ds. 



L< £limsu P 2 £ r(f f Z(a 'f^fS (M) d(PE x¥ ,8 k )d(8 k ,PE,Y)) ^ 
y'limsup/ / h e (X,n)d(PE^\i/,8 k )d(8 k ,PE ll \i/), 

£v e\,0 -/KJR 



ke y e\0 

where 



fe e (A , ft) = 2£ ^2^1 _ ^2 %(ajb) ( A )X{a,b) ) ■ 



Obviously, lim^o/z^A,^) = 8^^X{a,b){^) for all G R. Since |/i e (A,ju)| < 1 for 
all £ > and all A , /I Gl, we obtain by polarization and the dominated convergence 
theorem 

L<£ / / 5 A ^ M) (A)d(P£ A ^,4)d(4, J P£^), 

which gives L <R. □ 

Proof of Theorem \2.3\ ( spectral localization). Let Jtp = 34? p {H m ) and = J^f c (H a ) 
be the pure point and the continuous subspace of £ 2 (V) with respect to H a . Let further 
E c = E c (H a ) be the orthogonal projection onto Let (a, b) =: / C 1 be an arbitrary 
bounded interval. We will show that for almost all ft) € O, Pj8 k G for all k £V. 
This implies that the spectrum in (a, ft) is almost surely only of pure point type. Since 
a countable intersection of sets with full measure has full measure, we can conclude 
that H a has almost surely no continuous spectrum. 

Fix a vertex o G V. The criterion of Ruelle characterizes states from the subspace 
J4? c as such states, which leave all compact sets in time mean [Rue69, CFKS87]. More 
precisely, for all (p G £ 2 {V) we have 

\\E C ^>\\ 2 = lim lim - f lli^e"^^^^ (12) 



where Pr : £ 2 (V) — > £ 2 (V) denotes the projection on states which vanish in {k G V : 
d(k,o) < R}, i. e. 

'O if d(k,o) <R, 
\jf(k) else. 
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For non-negative functions / we have the inequality IFS831 

- [' f(s)ds = 2e [ 2e f(s)ds<2e [ 2e e 1 - 2es f(s)ds <2e [°° e l - 2es f(s)ds. 
t Jo Jo Jo Jo 

We thus obtain from Eq. (PT2l) and Lemma 15721 for arbitrary yr G £ (V) 
\\E c PiW\\ < limlim2£ / e 1 " 2 " \\P R ^ lsH,a PM\ ds 

R^°°£\0 Jo 

< limliminf — / \\P Rt0 (H a -E - is)' ^ifdE. 



e\0 % Ji 

We choose y = 8 y with y G V, take expectation, use Parseval's identity, Fatou's lemma 
and the monotone convergence theorem, and obtain for all y G V 

EWEcPjdyf <E{ limliminf— / V \G a {E + ie;k,y)\ 2 dE \ 
\ R -+" 71 Jl {kev-.t{o,k)>R} J 

<liminfliminf— / V e{ \GjE + is;k,y)\ 2 \dE . 
e\0 K Jj .... TT 1 ,^^ I J 



{keV:d(o,k)>R} 



By Lemma|43J we have \lme\E{\G m (E + ie;k,y)\ 2 } < max{ 1 , % ||p \„ }C'C d{k ^ c k (d( 
k,y)) for all k, y G V. Thus we have for all y G V 

n\E c PM 2 < ma 3X! l ^ } l T M I C^c k (d(k,y)). 



{/teV:d(/t,o)>R} 



Since Assumption |(A)| is satisfied and C < a* by assumption, the last sum converges. 
Hence, the limes inferior equals zero which gives E{ ||£ c P/5y|| } = for ally G V. We 
conclude for all y G V that P/5 V G for almost all co G 12. This in turn gives the 
statement of the theorem. □ 



5.2 Dynamical localization; proof of Theorem 12.41 

In this subsection we prove Theorem 12.41 on dynamical localization. For this purpose 
we will follow the line of [HJS09, StolO] and use a variant of Stone's formula formu- 
lated in Lemma 1531 The relevance of certain variants of Stone's formula for proving 
dynamical localization is well known, see e. g. [AG98, HJS09]. However, in our set- 
ting it is interesting that a factor one half has to be taken into account. Notice that 
Eq. ([T3l is no longer valid if the left hand side is replaced by (\j/,f(H)P[ ab ^) or 
V /./;7/ )/>,,„ o . ^ " ' 

Lemma 5.3. Let H be a self adjoint operator on a Hilbert space 3^, Pj = Pi(H) be the 
spectral projection onto the interval / CR associated to the operator H. Let further 
f : K — )■ C be a bounded continuous function and a,b G M with a < b. Then, 

\{WJ{H){P {a< b)+P[a,b\)^) 

= lim- ( b f{E)(yAH -E-ieY\H -E + isY l §)dE. (13) 

e\0 71 J a 
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Proof. We prove Eq. ([TBI in the case y = . The case where y ^ <p then follows by 
polarization. We denote by {£"a}agIR tne spectral family associated to the operator H 
and djUw(A) := d(\j/,ExY)- Notice that the measure d/i v ,(A) is a positive and finite 
Borel measure. Using the spectral theorem and Fubini's theorem, we obtain for the 
right hand side of Eq. ([T3l 

R = Itaf ff{E) ( f n ^l p2 ) dE = lim / g£ (XW ¥ (X), 
e\0 % J a \Jr [A — E) z + e z J e\om 

where 

£ /• (E)f(E) 
g ^ )= n.L {X-EY + e^ E - 
We infer from Lemma [57T1 that 

lim 5e (A) = ffi(z M (A) + z M) (A)) 



for all A G K. Further, for all e > and lelwe have 



mm / n r„ e dE 11/11- [ Z' ^ ; 

'* e(A)l - Mi-*/. = — [ arcta1 ^— J - m * m [ 

< 11/11- 

Using the dominated convergence theorem we obtain 

which ends the proof. □ 

Notice that the case / = 1 of Lemma [531 conesponds to Stone's formula, see e. g. 
[Tes09, Theorem 4.3]. From Lemma 1531 one concludes the well known observation 
that for any g € C c ((a,b)) 

(xif,g(H)(l>) = limj- f b g(E)( ¥ ,(H-E-is)-\H-E + ie)- l (t>)dE. 

Hence, by Lebesgue's theorem 

sup|(vr,e _ ^P (<M ,)0)| < liminf- f b \(\if,(H -E-ie)~ l (H -E + ie)~ l ^>)\dE. 

(14) 

Proof of Theorem \Z4\ ( dynamical localization ). From Ineq. (fT4l we conclude using 
Parseval's identity, Fatou's lemma, Fubini's theorem, Chauchy-Schwarz inequality and 
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Lemma 1431 that for all x,y G V 

E\su V \{8 x ,e- itH °>P (aM) S Y )\\ 
l teR } 

<liminf- t ( V E\\G a (E +ie;x,k)\ \G a (E -ie;k,y)\ ) }dE 
e\fi nj a \j£ v >J J 

< liminf- f £ Je{\GJE -ie;x,k)\ 2 } JE{\G a (E + is;k,y)\ 2 }dE 

max{,.||p|| K- ^ c p _ c „ 

X\p-a) kev 

where C and C are the constants from Theorem 12.21 By Parseval's identity and the 
triangle inequality we obtain for all o G V and any p > the estimate 

|||X o re-^P M) ^||<||^|U £ ^\d(o,x)\P\(8 x ,e-^P^ b) 8 y )\. 

yeV: xe y 
yGsuppl// 

Since y is of compact support, is sufficient to show that for some o G V, all y G supp i/a 
and any > 0, 

£ := {sup £ ^(o^n^e-^P^S,,)!) < oo almost surely. 

By Ineq. (fT3T >. Fubini's theorem and Assumption |(B)[ there is an o G V such that 
E{£"} < oo for all y G V and any > 0. This implies E < oo almost surely for all 
y G supp and any p > 0. □ 



6 On the Assumptions (A) and (B) 



In this section we give proofs for the statements (i)-(iii) given in Remark l2~l6l To prove 
statement (i) we use the fact that \S x (n)\ < c x {n) < K(K - 1)" _1 for all x G V and 
n G N, where K denotes the uniform bound on the vertex degree. With the help of this 
inequality we have for all y G V 



keV 



d ^c k (d(k,y)) < I|5 V (/)|«' sup c k (i) < £ 

,=0 kes y (i) ,=o \ K 



K 2 



1) : 



[a(K- 



I) 



which is finite if a is sufficiently small. Hence Assumption |(A)| is satisfied if the graph 
G has uniformly bounded vertex degree. A similar calculation shows that Assumption 



(B)| is satisfied if the graph G has uniformly bounded vertex degree. 

Statement (ii) of Remark 12.61 concerns examples of graphs which do not have a 



uniform bound on the vertex degree but satisfy Assumptions |(A)| and (B) 



Example 6.1. We denote by T = (V,E) the rooted and radial symmetric tree with 
vertex set V and edges set E, where the number of offsprings 0(g) in generation g G No 
(the root corresponds to generation 0) is given by 



O(g) 



log 2 g iflog 2 gGN, 



1 



else. 
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1 2 3 4 5 6 7 8 9 10 11 16 17 18 



Figure 1: Illustration of the rooted tree from Example l6.1l and Remark 12761 



This tree has no uniform bound on the vertex degree. See Fig. Q] for an illustration of 
this tree. For xeVwe denote by g(x) the generation of the vertex x. In order to show 
that this tree satisfies Assumptions |(A)| and |(B)| it is essential to have an estimate on the 
self-avoiding walks. Since a self-avoiding walk with length n starting at x has at most 
\\og 2 {g{x) + n — 1)J neighbors to choose in a single step, we have 

c x (n) = \\og 2 (g(x)+n-\)\\ 

for all x € V and all n € N. Hence we have using \S y (n) \ < c y (n) for all y £ V 

Y^a d ^c k {d{k,y)) <j^a%(i)\ sup c*(i) 

keV «=0 keS y (i) 



< £ a 1 Llog 2 fe(30 + i - 1)J ! [log 2 (g(y) + 2/ - 1)J ! , 

!=0 

which is finite if a < 1, by Stirling's formula and since x h-» (lnx) lnx grows slower than 



every exponential function. Hence Assumption |(A)| is satisfied and a* = 1. A similar 
calculation shows for all y G V and any p > 

oo 

< I i8^(^) + / + jr(Llog 2 (^)+2/ + 2j)j!) 2 , 

where o is the root of the tree. Again by Stirling's formula the sum is convergent if 
j3 < 1. Hence Assumption |(B)|is satisfied and j3* = 1. 



Example 6.2. In this example we consider the graph W = (V,E) with vertex set V = Z d 
and edges set E. Two vertices are connected by an edge if their i l -distance equals one 
and for n = 3,4,5, . . . the vertex (2",0) is connected to all vertices whose i l -distance 
to (2",0) equals n. This graph has no uniform bound on the vertex degree. See Fig. 
|2] for an illustration of the graph <S . We start estimating cq{ti), i.e. the number of 
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Figure 2: Illustration of the graph from Example 16.21 and Remark 1231 



self-avoiding walks of length n stalling at (0,0). In n steps one can not get more 
in the east than (2n,0). Hence the maximum vertex degree for the walk is L max = 
4( [log 2 (2?i)J + 1). Since the walk is self-avoiding, a vertex with vertex degree larger 
than 5 and a vertex with vertex degree equal to 5 can be visited only [log 2 (2?i)J — 2 
times. Hence 

Q)(«)<4-3"- 1 -(4L max )L 1 °g2(2«)j-2 > 
Analogously we obtain for arbitrary x G V 

c x (n) < 4-3"- 1 ■ (4K max )^ 2n+ ^- 2 , 

where 

^max=4(Llog 2 (2?l+|x| 1 )J+l). 

The number of self-avoiding walks grows "slowly enough", such that a calculation 
similar to the one of Example [64] shows us that Assumptions (A) and (B) are satisfied 
for the graph <S . 



Remark 6.3. What we have learned from Example 16. II and Example l6.2l is the follow- 
ing. Let G = (V,E) be a locally finite graph. If for each y G V there are constants 



a,b > such that c y (n) < a-b" for all ngN, then the graph satisfies Assumption |(A)| 
If there are constants a,b > such that c y {n) <a-b n for all n G N and all y G V, then 
the graph satisfies also Assumption |(B)| 

Let us now discuss statement (iii) of Remark 12.61 Let us first define a class of 
graphs which Hammersley [Ham57] called crystals. A crystal is a graph G = (V,E) 
with an infinite set of vertices and bonds satisfying 

(a) Each vertex belongs to just a finite number of outlike classes. 

(b) The number of bonds from (but not necessarily to) any atom is finite. 

(c) If a subset of vertices either contains only finitely many vertices, or does not con- 
tain any vertex of at least one outlike class, then this subset contains a vertex from 
which a bond leads to some atom not in the subset. 

An outlike class is defined as follows. Two vertices x,y GV are outlike if c x (n) = 
c y (n) for all n. An outlike class is a class of pairwise outlike vertices. In the case 
of undirected graphs condition (b) means that the graph is locally finite. Hammersley 
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proved in [Ham57 ] for crystals, that there exists a constant fj,, called the connective 
constant, such that 

i 

lim c x (n) » = ix for all 

n—¥°*> 

Notice that crystals are assumed to have a finite number of outlike classes. This ensures 
that for all e > there exists an no = no(s) such that 

Cy(n)<Qi + e) n 

for all n>no and all y G V. In particular, no is independent of y. For crystals we have 
the following 

Lemma 6.4. Let G = (V,E) be a crystal. 

(a) Assume that for each vertexy G V there is a polynomial p y such that |Sy(n)| < p y (n) 
for all r£N, Then Assumption\(A )\is satisfied and a* = 1 /jU- 



(b) Assume there is a polynomial p, such that \S y (n)\ < p(n) for all n G N andy G V. 
77ie« Assumption \(B)\ is satisfied and j8* = 1/jU. 



fcj Assume that there are a G (0,°°) an<i& G (1,°°) smc/z |Sy(«)| < ab 11 for all y G V 
OM<i « G N. r/zen Assumptions \(A)\ and \(B)\ are satisfied and Ot* , j3* > 1/ (£jU). 



Proo/ First we prove (a). Let a < 1/jU. Then there is £o > such that a = 1/(jU + £o). 
Let £ G (0,£o). By assumption, there is an no G N such that for all y G V 

oo 

£c^> c *(«/(*oO)<E «>y(0 sup c/fc (i) 

fceV i=0 k&Sy(i) 



"° ■ / U + £ \ ' 

<E«'Pv(0 sup C k (i)+ £ 77—^ Py(0» 
8 feS,(fl i=n„+l \M + £0/ 



j=0 k&Sy(i) i=n +l 

which is finite since £ < Sq. This proves (a). To prove (b) let /3 < 1/jU. Let £o > such 
that j8 = l/(ju +£o) and £ G (0,£o). Then there is n Q G N such that c x {n) < (jl + e) n 
for all x G V and n > no. We have for all y G V 

£ £ |J( ,x)r (^^)+^>') C ,(J(x^)) C)t (J(^3;))' 

oo / \ V2 / \ 1/2 

< £p(i)pU)[P J sup c,(j) W^ + i + JriP'' sup c,(i)J , 

1,7=0 V ^O') / V x^ByU+i) J 

where 5 v (n) = G V : d (y, k) < n}. If i > no we have c x (i) < (fi + e)', hence the sum 
converges, which proves (b). The proof of (c) is similar. What differs is that the spheres 
can only be estimated by exponential functions. As a consequence the convergence of 
the sums can only be ensured if a and j3 are chosen smaller than 1 / (fib). □ 

In particular l/ is a crystal and the spheres of T, d grow polynomially. Hence one 
can replace the term 2d in Theorem II. II by }X. Notice that ix is typically smaller than 
2d, see e.g. IHSS93I . 
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